AN INVERSE THEOREM FOR GOWERS NORMS OF TRACE FUNCTIONS OVER Fp
نویسنده
چکیده
We study the Gowers uniformity norms of functions over Z/pZ which are trace functions of `-adic sheaves. On the one hand, we establish a strong inverse theorem for these functions, and on the other hand this gives many explicit examples of functions with Gowers norms of size comparable to that of “random” functions.
منابع مشابه
A Point of View on Gowers Uniformity Norms
Gowers norms have been studied extensively both in the direct sense, starting with a function and understanding the associated norm, and in the inverse sense, starting with the norm and deducing properties of the function. Instead of focusing on the norms themselves, we study associated dual norms and dual functions. Combining this study with a variant of the Szemerédi Regularity Lemma, we give...
متن کاملLimits of Boolean Functions on Fp
We study sequences of functions of the form Fp → {0, 1} for varying n, and define a notion of convergence based on the induced distributions from restricting the functions to a random affine subspace. Using a decomposition theorem and a recently proven equi-distribution theorem from higher-order Fourier analysis, we prove that the limits of such convergent sequences can be represented by certai...
متن کاملThe distribution of polynomials over finite fields, with applications to the Gowers norms
In this paper we investigate the uniform distribution properties of polynomials in many variables and bounded degree over a fixed finite field F of prime order. Our main result is that a polynomial P : F → F is poorly-distributed only if P is determined by the values of a few polynomials of lower degree, in which case we say that P has small rank. We give several applications of this result, pa...
متن کامل2 1 N ov 2 00 7 Inverse Conjecture for the Gowers norm is false
Let p be a fixed prime number, and N be a large integer. The ’Inverse Conjecture for the Gowers norm’ states that if the ”d-th Gowers norm” of a function f : Fp → F is non-negligible, that is larger than a constant independent of N , then f can be non-trivially approximated by a degree d − 1 polynomial. The conjecture is known to hold for d = 2, 3 and for any prime p. In this paper we show the ...
متن کاملN ov 2 00 7 Inverse Conjecture for the Gowers norm is false
Let p be a fixed prime number, and N be a large integer. The ’Inverse Conjecture for the Gowers norm’ states that if the ”d-th Gowers norm” of a function f : Fp → F is non-negligible, that is larger than a constant independent of N , then f can be non-trivially approximated by a degree d − 1 polynomial. The conjecture is known to hold for d = 2, 3 and for any prime p. In this paper we show the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013